Розробка програмної системи алгоритму Дейкстри.

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Програмного забезпечення (ПЗ)

Інформація про роботу

Рік:
2010
Тип роботи:
Курсова робота
Предмет:
Засоби інженерії програмних систем
Група:
ПЗС-13м

Частина тексту файла

Міністерство освіти і науки України |Національний університет "Львівська політехніка" Кафедра програмного забезпечення / Курсова робота з дисципліни "Засоби інженерії програмних систем" на тему " Розробка програмної системи алгоритму Дейкстри " Виконала: ст. групи ПЗС-13м Перевірив: Кутельмах Р.К. Львів – 2010 Зміст 1. Постановка задачі 3 2. Специфікація вимог 3 2.1 Призначення 3 2.2 Загальний опис 3 2.2.1 Характеристики продукту 3 2.2.2 Середовище функціонування 3 2.2.3 Обмеження проектування та реалізації 3 2.2.4 Документація користувача 3 2.3 Характеристики системи 3 2.3.1 Знаходження найкоротшого шляху між точками 3 2.3.2 Редагування матриці 4 2.3.2.1. Зміна кількості об’єктів 4 2.3.2.2. Зміна ваги відстаней між існуючими 4 2.4 Вимоги зовнішніх інтерфейсів 4 2.5 Користувацькі інтерфейси 4 2.6 Програмні інтерфейси 5 2.7 Інші нефункційні вимоги 5 2.8 Вимоги продуктивності 5 2.9 Вимоги надійності 5 3. Планування розробки 6 3.1 Призначення 6 3.2 Оцінка часу та необхідних ресурсів 6 3.2.1 Людські ресурси, задіяні в проекті 6 3.2.2 Етапи виконання проекту 6 3.2.3 Завантаження 7 3.2.4 Діаграма Ганта 7 4. Написання програми 8 4.1 Призначення 8 4.2 Розробка програми 8 4.2.1 Опис алгоритму Дейкстри 8 4.2.2 Пояснення алгоритму 9 4.3 Вибір засобів розробки програми 12 4.3.1 Мова програмування C++ 12 4.3.2 C++ Builder 13 4.4 Програмний код 14 4.5 Користувацький інтерфейс 17 5. Тестування програми 19 6. Висновки 20 Постановка задачі Необхідно розробити програму призначену для пошуку найкортшого шляху між точками за допомогою матриці суміжності із застосуванням алгоритму Дейкстри. Програма повинна забезпечувати користувача засобами для керування процесом роботи програми. Результат повинен відображатись у формі списку з отриманими результатими Специфікація вимог Призначення Цей документ описує основні характеристики, функції, середовище роботи та концепцію графічного інтерфейсу програмної системи алгоритму Дейкстри. Програмна система алгоритму Дейкстри призначена для знаходження найкоротших шляхів між об’єктами де відстані між сусідніми об’єктами задані матрицую суміжності Загальний опис Характеристики продукту 1) Знаходження найкоротшого шляху між точками 2) Редагування матриці 1. Зміна кількості об’єктів 2. Зміна ваги відстаней між об’єктами Середовище функціонування Операційна система: Windows Версія ОС: XP, Server 2003, Vista, Server2008, 7 Пристрій: ПК Обмеження проектування та реалізації Одним із основних обмежень при розробці програмного продукту алгоритму Дейкстри є розмір оперативної пам’яті. При заданні великої кількості точок можливе зависання програми. Більша детальна залежність між кількістю точок і оперативною пам’яттю буде визначена в процесі тестування. Документація користувача Документація користувача програмного продукту алгоритму Дейкстри надається у форматі HTML з детальним описом інтерфейсу програмного продукту. Характеристики системи 2.3.1 Знаходження найкоротшого шляху між точками Для отримання найкоротшого шляху необхідно задати кількість точок, ввести матрицю суміжності, задати початкову точку для обчислень та виконати обчислення 2.3.2 Редагування матриці 2.3.2.1. Зміна кількості об’єктів Передбачена можливість зміни числа точок, для цього в полі необхідно задати кількість точок від 2 до 10 2.3.2.2. Зміна ваги відстаней між існуючими Зміна ваги відстаней між існуючими точками здійснюється за допомогою редагування таблиці самої матриці суміжності Вимоги зовнішніх інтерфейсів Користувацькі інтерфейси Цей розділ описує графічний інтерфейс користувача програмного продукту алгоритму Дейкстри. Рисунок 1 показує вигляд основного вікна програми перед початком роботи / Рис. 2.1 – Основне вікно програми перед початком роботи Рисунок 2 показує вигляд вікна програми після завершення обчислень / Рис. 2.2 – Основне вікно програми після завершення роботи Програмні інтерфейси Для розробки інтерфейсу користувача використати мову програмування С++ Середовище розробки – C++ Builder Інші нефункційні вимоги Вимоги продук...
Антиботан аватар за замовчуванням

01.01.1970 03:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини